CORRESPONDENCES WITH SPLIT POLYNOMIAL EQUATIONS 
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Abstract. We introduce endomorphisms of special jacobians and show that they satisfy poly- 
nomial equations with all integer roots which we compute. The eigen-abelian varieties for these 
endomorphisms are generalizations of Prym-Tyurin varieties and naturally contain special curves 
representing cohomology classes which are not expected to be represented by curves in generic 
abelian varieties. 



Introduction 

Let A be an abelian variety of dimension g and G a divisor on A representing a principal 
polarization. The minimal cohomology class for curves in A is 



By a well-known result of Matsusaka [M] the minimal class is represented by a curve C in A if 
and only if {A, G) is the polarized jacobian of C. Welters |W2] classified the abelian varieties in 
which twice the minimal class is represented by a curve. More generally, Prym-Tyurin varieties 
of index m contain curves representing m times the minimal class. 

A Prym-Tyurin variety P of index m is, by definition, the image of D — id in the jacobian JC of 
a curve C where D is an endomorphism of JC satisfying the equation {D — id){D + {m — l)id) = 0. 
The image of an Abel embedding of C in JC by the map {D — id) : JC ^ P is a curve representing 
m times the minimal class in P |W2] . 

There are few explicit constructions of Prym-Tyurin varieties in the literature. 

In this paper we consider the more general situation where the jacobian of a curve admits 
endomorphisms satisfying polynomials of higher degree that can be decomposed into products of 
linear factors with integer coefficients which we compute. So our endomorphisms have integer 
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eigen- values and, after isogeny, the jacobians of our curves split into the product of the eigen- 
abelian varieties of the endomorphism. The images of Abel embeddings of our curves will, after 
isogeny (to obtain principally polarized abelian varieties), give curves representing multiples of 
the minimal class in the eigen-abelian varieties. In a future paper, we will compute the multiples 
of the minimal class that one obtains. As in the case of Prym-Tyurin varieties, these multiples 
will be computable from the coefficients of the polynomial equations of the endomorphisms. 

The curves that we consider are immediate generalizations of constructions of Recillas, Donagi 
and Beauville (see e.g. [R], [D], [B]). Roughly speaking, they are defined as follows (for details 
see Section 1). Suppose given a ramified covering p„ : X ^ F of degree n of smooth projective 
curves and an etale double cover X ^ X. Then a covering C -^Y oi degree 2"- can be defined as 
the curve parametrizing the liftings of fibres of p„ to X. Moreover, the involution on X induces 
an involution a on the curve C. Assuming the ramification of p„ is simple, we show that the curve 
C is smooth and that it has either one or two connected components. We concentrate on the case 
where C consists of two smooth connected components Ci and C2. The computations in the case 
where C is irreducible yield polynomial equations similar to those obtained for the case n odd 
below. We shall not address this case in this paper. 

To be more precise, suppose first that n = 2/c + 1 > 3. In this case a induces an isomorphism 
Ci —* C2 and we denote C = Ci. Using the involution on X we introduce a correspondence D on 
C. Our first result is Theorem 2.4, which says that D satisfies an equation of degree /c, integral 
over the integers, whose coefficients are given by explicit recursion relations. Denoting the induced 
endomorphism of the jacobian by the same letter, clearly any integer zero of this equation yields 
an eigen-abelian subvariety of D on JC. Our main result for odd n is that all zeros of this equation 
are integers. In fact, we have 

Theorem 1. Suppose n = 2k + 1, k > 1. The correspondence D satisfies the equation 

k 

Y[{x + {-iy+''+\2t + i)) = o. 

1=0 

which obviously does not have any multiple root. 

Suppose now n = 2k > 2. Then the involution a induces an involution on each component 
for i = 1 and 2, which we denote by the same letter. Hence JCi decomposes up to isogeny into 
the product of the Prym variety := im{a — id) of a and its complement := im{a + id). 
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In this case we introduce a correspondence Di on the curve Ci which for n > Q decomposes the 
abehan varieties and P[ further. Again we compute the equation for the correspondence Di. 
This is a polynomial equation in Di and crDi. Setting a = 1, respectively a = —1, we obtain 
an equation for the endomorphism induced on B^, respectively P[, the coefficients of which are 
given by explicit recursion relations (see Theorems 13.61 and 13 . 7p . Again we prove that all zeros of 
these equations are integers and thus lead to decompositions of the abelian varieties -Bf and P[ 
for n > 6 into eigen-abelian subvarieties. 

Theorem 2. (1) Suppose n = 4k with k > 1. For i = 1 and 2 the correspondence Di induces 
endomorphisms on B^ and P[ satisfying the equations 



(2) Suppose n = 4k — 2 with k > 2. Fori = 1 and 2 the correspondence Di induces endomorphisms 
on B1 and P^ satisfying the equations 



It is easy to see that the polynomials involved do not have multiple roots. The main idea of the 
proofs of Theorems [1] and [2] is to identify the fibres of the coverings f : C —>■ Y and fi'.Ci^Y 
with sub-vector spaces of the space of bit vectors of length n. This gives an additional structure 
on the fibres, namely that of a Hamming scheme, as known from algebraic combinatorics and 
coding theory (not to be confused with a scheme in the algebro-geometric sense). Using this we 
associate to D and Di endomorphisms of vector spaces for which we can explicitly determine the 
eigenvalues and eigenvectors. 

The contents of the paper are as follows: In Section 1 we recall the ra-gonal construction. 
In Section 2 we introduce the correspondence D and compute its equation in the odd-degree 
case. Section 3 contains the analogous computations for even n. In section 4 we provide the 
combinatorial tools needed for the proofs of Theorems 1 and 2, which are given in Section 5. In 
Section 6 we give a system of equations for the dimensions of the eigen-abelian varieties involved. 
We use these equations to compute these dimensions explicitly for n < 10. Finally, section 7 
contains a combinatorial remark related to the situation of Theorem 1 which is worth noting. 



• on B" : 

• on P^ : 




• on B" : 

• on P^: 
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1. The n-gonal gonstrugtion 

1.1. The set up. Let F be a smooth curve of genus qy, X a cover of degree n of y of genus gx 
and X an etale double cover of X which is NOT obtained by base change from a double cover of 
Y: 

XJl^X^Y. 

Then Y embeds into the symmetric power X*^"^ via the map sending a point y oiY to the divisor 
obtained as the sum of its preimages in X. Let C C X" be the curve defined by the fiber product 
diagram 

C — ^ 

(1.1) i i /^^"^ 

Y — > X("). 

In other words, the curve C parametrizes the liftings of points of y to X. 
Lemma 1.1. If pn is at most simply ramified, then the curve C is smooth. 

Proof. Since C was defined by the fiber product diagram fll.ip . the tangent space to C is the 
pull-back of the tangent space of Y. Away from the branch points of p„, the map C ^ Y is etale 
and hence C is smooth. The ramification points of C over Y can be described as follows. Let 
y & Y he a. branch point of p„. Let x be the ramification point of p„ above y and let Xi, . . . , x„_2 
be the remaining (distinct) points of X above y. Then a point of C above y is a ramification point 
if and only if it is of the form x + x' + Xi + . . . Xn-i € X*^"^ where x and x' are the two points 
of X above x and Xi is a point of X above Xj for % = 1, . . . ,n — 2. The tangent space to X*^") at 
X + X' + Xi + . . . Xn-2 G can be canonically identified with 

0,ix)®0,ix') (D'^.'O^Xx,) 

and the tangent space to X*^"^ at 2x + Xi + . . . + x„_2 can be canonically identified with 

02Ti2x) ©:l-i^o^,(x,). 

The differential of k*^") sends (9^.(xj) isomorphically to Ox^ixi) and sends Ox{x) and O^'ix') both 
isomorphically to the subspace Ox{x) of 02x{2x). Its kernel is therefore one- dimensional and it 
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follows that C is smooth at x + x' + Xi + . . . x„_2 if and only if the image of the tangent space 
Oy{y) of Y at y is not contained in the subspace 

Equivalently, if and only if the composite map 

(1.2) Oy{y) 02^{2x) ®ti (x,) 0^{2x) 

where the second map is the quotient by the image of the tangent space of is not zero. 

Now choose a general map F ^ of degree m with simple ramification disjoint from the 
branch locus of Let p G be the image of y by this map. Define C by the pull-back diagram 



d - 




i 


1 ^(mn) 


pi _ 





By |Wlt 8.13, a) p. 107], the curve C is singular exactly above the ramification of the map 
y — > P^. In particular, it is smooth above p. Applying our analysis above to this case, this means 
that the composite map 

is an isomorphism. Here Xi, i = n — 2, . . . , mn — 2 are the other points of of X above p. It is 
now easy to see that after identifying Op{p) with Oy{y) via the differential of F ^ P^, this map is 
equal to the map (11.21) which is therefore also an isomorphism. This shows that C is smooth. □ 

Now we investigate the number of connected components of the curve C. We first have 

Lemma 1.2. If pn is unramified, then the curve C is a union of 2n disjoint copies ofY . 

Proof. This follows immediately from the fact that, locally, a small loop in Y will lift to n disjoint 
loops in X and 2n disjoint loops in X. □ 

So the case where p„ is unramified is uninteresting from the point of view of construction of 
abelian subvarieties of jacobians. From now on we will assume that pn is ramfied with simple 
ramification. 
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Recall that the Norm map Nm : Pic^X Pic^X is defined as Oj^{D) ^ Ox{f^*D) and that 
its kernel has two connected components that are translates of the Prym variety P of the double 
cover : X ^ X . Therefore the fibers of the induced map 

Nm\Y: Nm-^{Y) — >Y G X^") — > Pid'iX) 

are disjoint unions of two translates of P. Let Y ^ Y he the etale double cover parametrizing 
the components of the fibers of Nm\Y- Then, by the definition of C, the composite map 

C ^ X^") — > Pid'X 

induces a map C Y whose composition with Y ^ Y is the natural map C Y from ( 11. ip . 
We have 

Lemma 1.3. The curves C and Y have the same number of connected components. 

Proof. As in the proof of |Wll Proposition 8.8 p. 100] (also see [H page 109]), it can be seen that 
any two points in a fiber of C — ^ y can be joined by a path in C. □ 

From now on we make the following assumption. 
Hypothesis 1.4. The map pn is simply ramified and the double cover Y Y is trivial. 

By the above lemmas, this is equivalent to the fact that C is smooth with two connected 
components. Note that when Y = F^, the double cover Y ^ Y is always trivial. 

One situation (see [Dl Section 2.2]) in which Y ^ Y is trivial is when X ^ X ^ Y is simple 
of type Dn, i.e., has the following properties. 

Definition 1.5. We say that the covering X — ^ X Y is a simple covering of type Dn if 

(i) Pn '■ X ^ Y is simply ramified of degree n with branch divisor X' 7^ and k, : X X an 
etale double covering; 

(ii) Pn '■ X ^ Y is a primitive covering; 

(iii) the monodromy map of the covering pn o n : X ^ Y can be decomposed as 

7ri{Y\V,yo)^W{Dn)-^S2n. 

Here yo & Y \ V is a base point, W{Dn) denotes the Weyl group of type Dn and W{Dn) "-^ S2n 
the standard embedding. Recall that a covering is called primitive if it is not the composition 
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of two coverings of degree > 2. The simply ramified covering p„ is primitive if and only if the 
canonical map '7ri(X, *) 7ri(y, *) is surjective. According to [D, Corollary 2.4], any covering 
X X satisfying (i) and (ii) is a simple covering of type W{Dn). 

In general the curve C can be irreducible. For examples see [KLj and use, in particular. Remark 
2.10. 

The involution a exchanging complementary liftings of the same point of Y acts on C and we 
let C be the quotient of C by this involution. This means the following. Let z := xi + . . . + x„ be 
the sum of the points in a fiber of p„, and, for each i, let Xi and x- be the two preimages of Xj in 
X. Then 

z := Xi + . . . + Xn 

is a point of C and 

a{z) =x[ + ... + x'^. 

The degrees of the maps C ^ Y and C ^ Y are 2" and 2"~^ respectively. Since the ramification 
of Pn is simple, it is easily seen that a is fixed-point-free if n > 3. Also, we can see that for each 
ramification point xi = X2 of p„ there are 2^~'^ ramification points in a fiber of C — * F obtained 
as Xi + x[ + Dn-2 where -D„_2 is one of the 2"~^ divisors on X lifting x^ + . . . + Xn- 

Let Ci and C2 be the two connected components of C. Then half of the divisors Xi + x'l + Dn-2 
lie in Ci and the other half lie in C2. 

Writing the degree of the ramification divisor of pn as 

deg{Rx/Y) = 2gx-2- n{2gY - 2), 
this shows that the genus of Ci and C2 is 

g~^ = 2---'{gx-l-{n-A){gy-l)) + l. 
If n is odd, the involution a exchanges the two components of C, hence induces isomorphisms 

Ci = C2 = C. 
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So we have the following diagram 

(1-3) U X 

2:1 2:1 

C = Ci = C2 X 




If n is even, the involution a acts on each component of C hence C also has two connected 
components, say Ci and C2. For n > 4, since a is fixed-point-free, we compute the genus of Ci 
and C2 to be 

gc, = 2"-' (^x - 1 - (n - 4)(^y - 1)) + 1. 
In this case we obtain the diagram 

Ci X C2 

2:1 2:1 2:1 



Ci JiT C2 




If n = 2, the degree of each component Q over F is 1 so 

Ci ^ C2 = y. 

1.2. Notation. For each A; e {0, . . . , n}, we denote by 

[k+{n-ky]{z) 

the sum of all the points where k of the Xi are added to (n — /c) of the x[, the indices i being all 
distinct. For instance 

[1 + (n - iy]{z) = J2 x[ + ... + x[_, +Xi + x[^, + ... + xl 

l<i<n 

and 

[2 + {n- 2y]{z) = J2 4 + ■ ■ ■ + ^i-i + + <+i + ■■■ + 4-1 + + 4+1 + ■■■ + <■ 

l<i<j<n 
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2. The correspondence for n odd 

2.1. Definition of D. For i = 1 or 2, we define a correspondence Di on Ci as the reduced curve 

and we define 

DgC xC 

as the image of in C x C. Note that the image of in C x C is equal to the image of 
2^2 • The correspondence D defines an endomorphism of the jacobian JC whose "eigenspaces" are 
proper abclian subvarictics of JC . We call these the cigcn-abelian varieties of D. The aim of this 
section is to determine the polynomial equation satisfied by this endomorphism. To study this 
correspondence, we work on the curve C which we consider as Ci. 
For any 2; = Xi + . . . + x„ e C we define as usual 

D{z) = p^^iiplz) ■ D) 

as divisors on C, where pi and p2 are the first and second projections. The points of C in the 
support of D{z) are sums of xi or x[. It is immediate that 

(2.1) D{z)^[l + {n-l)']{z) 
and 

(2.2) D'^{z) = + 2[2' + (n - 2)] {z) 
where is the composition of D with itself i times. 

2.2. The general equation for n odd. Applying D to successive equations, we can find poly- 
nomial equations for D for any n odd. First we have 

Proposition 2.1. (1) For any even integer k, < k < there are integers satisfying an 
equation 

(2.3) D'^iz) = a'^z + a'^D^z) + ... + al_^D^-^{z) + k\[k' + (n - k)]{z) 
(2) For any odd integer 1 <k < there are integers satisfying an equation 

(2.4) D^{z) = a\D{z) + alD\z) + . . . + al_^D^-\z) + k\[k + (n - k)'\{z). 

Note that the integers are defined only for I = j mod 2, < j < £ < 
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Proof. According to equations fl2.1l) and (12.21) the proposition is valid for k = 0,1 and 2. Applying 
D to (12.31) . we obtain 

D''+\z) = a'^D{z) + 4d\z) + ... + al_^D^-\z) + k\{n - k + l)[{k - I) + {n - k + l)']{z) 

+ {k + l)\[{k + l) + {n-k-iy]{z). 
Using (12. 4p to substitute for [{k, — 1)' + {n — k + this becomes 

D^+\z) = {4 -k{n-k + l)a\-^)D{z) + - k{n - k + l)a^-')D3(z) + 

(2.5) 

+ {aU-k{n-k + l)alz\)D'-\z) 

+ (at2 + k{n-k + l))D''-\z) + {k + l)\[{k + I) + {n - k - l)']{z). 

Similarly, applying D to (12. 4p and using (12. 3p to substitute for [{k — 1)' + {n — k + we 
obtain 

D^+^{z) = -k{n -k + 1)4'^ + {a'l - k{n - k + l)4^^)D\z) + 

(2.6) 

+ (4_,-k{n-k + l)alzl)D'-\z) 
+ (4-2 + Hn-k + l))D''-\z) + {k + l)\[{k + iy + {n-k- l)]{z). 
By induction this completes the proof. □ 

The proof of the proposition gives the following recursion relations for the integers aj. 

Corollary 2.2. Setting a[ = —1 for < i < and a^^ = ai^^ = for odd i, we have for all 
i = k + 1 mod 2 and < i < k — 1, 

(2.7) af+i = ati - k{n - k + l)a^-\ 

Using this we obtain 
Proposition 2.3. With the above notation we have 

k-2i+l k-2i+3 k-1 

il=jo+2 i2=jl+2 ji+l=jj+2 

for < i < and k < where we set Jq = —1. 
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Proof. We prove the formula by induction. The formula holds trivially for k = and 1. Assume 
now that it holds for all i < k — 1 and alH, < i < We need to prove it for i = k and all i, 
0<i<^. From ([221) we deduce 

4-2i = -{k-l){n~k + 2)al-_l 

k-2i k-2i+2 k-2 

= (-1)^+1 + J2{n-ji + l)-...- Jm(^-im + l) 

il = l j2=jl+2 Ji + l=ii + 2 

k-2i+l fc-2i+3 fc-1 

+ (-ir+i(A;-l)(n-A; + 2) 5^ + ^ Mn - j, + 1) ■ . . . ■ Yl - + 1) 

ii=i j2=ii+2 ji=ji-i+'2 

Note that in the expression in the proposition, if we remove the last term, i.e., {k — l){n — k + 2) , 
all the upper bounds of the former sums go down by 1. This gives us the second line above. The 
rest will then be the third line above, which proves the proposition. □ 

2.3. The final equations for n odd. With these coefficients the following theorem gives the 
equation for the correspondence D. 

Theorem 2.4. Suppose n = 2k + 1. 

(1) For k even D satisfies the equation 

k-2 k-l 

(2.8) x' + {k + l)Y o^^l - E = 0- 

i=0 i=l 

(2) For k odd D satisfies the equation 

fc-l k 

(2.9) x'^ + {k + l)Y o^Xl - Y <^t'Xl = 0. 

i=0 i=l 

Proof. (1) If n = 2k + 1 with k even, then [{k + 1) + {n — k — l)']{z) = [k' + {n — k)]{z) and we 
can use (12.31) to substitute in equation (12. 5p which then becomes 

D''+\z) = -{k + l)a^oZ + (a^ - k{k + 2)a^^-^)D{z) + 



-{k + l)ai_,D'-\z) + (at4 - k{k + 2)al-_\)D'-\z) 
-{k + l)al^^D''~\z) + (ats + + 2))D''-\z) + {k + 1)D\z). 
From the recursion relations (12. 7p we see that this equation is just (12.81) . 
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(2) li n = 2k + 1 with k odd, then [{k + 1)' + {n — k — l)]{z) = [k + [n — k)']{z) and we can use 
( 12.41] to substitute in equation fl2.6p which then becomes fl2.9p . again using the recursion relations 
(12TD . □ 

3. The correspondence Di for n > 4 even 
3.1. Definition of D^. For i = 1 or 2, we define a correspondence Di on Cj as the reduced curve 

Di := {{xi + . . . + Xn, Xi + X2 + x'^ + . . . + x'n)} C Ci X Ci. 
For n > 6 the map from Di onto its image in Ci x d is of degree 2 and we define 

Di Q Ci X Ci 

as the reduced image of Di in Ci x Ci. For n = 4, the map from Di onto its image in Cj x Q is 
of degree 4 and we define 

Di d Ci X Ci 

to be twice the reduced image of Di in Ci x Ci. 

The correspondences Di and define endomorphisms of the jacobians JCi and JCi whose 
eigen-abehan varieties are proper abehan subvarieties of JCi and JCi. The aim of this section is 
to determine the polynomial equations satisfied by these endomorphisms. 

As before, for any z = xi + . . . + Xn & Ci write 

Di{z) = P2,{{plz) ■ Di) 

as divisors on Ci, where pi and p2 are the first and second projections. With the notation of 
Section 1.2, we have 

(3.1) Di{z) = [2+{n-2y]{z) 
and 

D^iz) = (2)^ + ^(n - 2)[2' + (n - 2)](^) + 6[4' + (n - 4)](z), 
which can be rewritten as 

(3.2) D^{z) = (2)'^ + 2(^ - 2)aD,{z) + 6[4' + (n - 4)] (2). 

Remark 3.1. Ifn = 2, then the correspondences Di are just the diagonals of Ci x Ci and C2 x C2. 
So Di and D2 are the diagonals of Ci and C2. 
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3.2. Splitting of the jacobians. The involution a splits the jacobians of Cj into their +1 and 
— 1 eigen-abelian varieties, i.e., the respective images of cr + 1 and a — 1. We denote 



:= Im{a - 1) C JQ := Im{a + 1) C JQ. 

Note that B1 is the image of JCj by the pull-back map of Ci ^ Ci. 

It is immediate from the definitions that the endomorphisms a and commute on JCj. Hence 
Di induces endomorphisms on and which we denote again by D^. 

As the double cover (7j — > Cj is etale, the map JCj — > which is obtained from pull-back of 
line bundles from Cj to (7j has degree 2. The endomorphism of JCj obtained from and that of 
B^ obtained from fit into the commutative diagram 

Di 

JCi JCi 

Di 

Bf ^ B^. 

3.3. The general equation for n even. We proceed as in the case n odd to find the general 
equation for Dj, for i = 1 or 2. In order to formulate it, we define 

i=i ^ ^ 

Proposition 3.2. For i — 1 and 2 and any integer k, 2 < k < there are integers b'j, 

< j < k satisfying an equation 

k-l 

(3.3) Dl{z) = J2 by+Wiiz) + {k}a''[{2ky + (n - 2k)]{z). 

j=0 

Note that — id for £ even and — a for I odd. 
Proof. Suppose first k — 2. Then 

D^{z) = {l)z + 2{n - 2)[2' + {n - 2)]{z) + 6[4' + {n - 4)](z) 
{l)z + 2{n - 2)aDi{z) + 6[4' + (n - 4)](^). 
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which is of the form fl3.3p . For 2 < k < we apply Di to (13.31) to obtain 

+{k} " 2^ + ^) a'+'[i2k - 2)' + {n-2k + 2)]{z) 

(3.4) ^ ^ 

+{k}2k{n - 2k)a''+^[i2ky + {n - 2k)]iz) 

/2k 4- 9\ 

, )a''^'[{2k + 2y + {n-2k-2)]{z). 



2 

First assume A; > 3. Then, using ([S3]) to substitute for [{2k - 2)' + {n - 2k + 2)]{z) and [(2A;)' + 
{n — 2k)]{z), we can write 

{k} ~ 2^ ^ ^) cr'+'m - 2)' + {n-2k + 2)]{z) 

and 

(T5f(2) - ^h]a^^^^Wi{z) 

3=0 

Inserting these into (13.41) we obtain 

^^\z) = (-(^2^) - + - 2Mn - 2A;)6oV^^ ) z 

kk ('^k\/n — 2k + 2\f^_^f^ nui^ ou\hk^k+2 



a'oa' - ( 2 ) ( o ) ^ - ^k{n - 2k)bfa'+' ) A(^) + 



(3-5) , ^^2fc-3 _ fn 2k + 2\ rk-i 2k-3 _ / _ ^..,k ^^2k-i\ f.k-2 



+ [bt,a^^-^ - ^2 J 2 J Kzy^-^ - 2k{n - 2k)bt,a^^-^ j Dr{z) 

+ {bt2-''~' + ('2^) (" " 2^ + ') - 2A:(- - 2^)6t,a^^) 

+ (^ti^"""' + 2A;(n - 2A;)(t) 5f (z) 
+{k + l}a''+^[{2k + 2)' + {n-2k- 2)]{z). 
For A; = 2 we only need to replace 6[4 + (n — 4)'] (2;) which is 

6[4 + (n - 4)'](z) = a5f - Q ^ " 2(n - 2) A 
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and we obtain the equation 

+ (2(n - 2) + 4(n - 4)) aD^ + 6 ■ 15[6 + {n - 6)']. 
This proves the existence of ([SJ]) for all A; < □ 

3.4. The recursion relations between the coefficients for n even. Using equations (13.21) 
and (13.31) we obtain the following initial values 

bl = Q and bl = 2{n - 2). 
Using equations (13.31) and (13. 5p we obtain, for 2 < A; < the recursion relations for the integers 

Corollary 3.3. Setting b\ = b\^^ = and b^ = -1 for 1 < k < we have for all < j < k 

or = - ('2*) (" " f ^ yr - - 2*)(.f 

3.5. The final equations for n even. Suppose first that n = 4k — 2, k > 2. Then we have 
[(2A;)' + {n- 2k)] = [{2k)' + {2k - 2)] = a[{2k - 2)' + 2k] = cr.[{2k - 2)' + {n - 2k + 2)] 

So, combining (13. 3p for k and /c — 1, we obtain 

Proposition 3.4. Suppose n = ik — 2, k > 2. Then satisfies the following equation 
(3.6) ~ ^ " (^2^) ^^''^'^'"') = °' 



where the bj are the integers of subsection 



Now suppose n = ik, k >2. Here we apply Di to (13.31) for A; = | to obtain 
D'^' = E'=J hy+Wl-^^ + {k}a>^b,[{2k)' + 2A;] 

+{A;}a^' ([(2A; + 2)' + (2A; - 2)] + [(2A; - 2)' + (2A; + 2)]) + Ak''[{2k)' + 2A;]) . 

Now we use equation (13. 3p for — 1 and its image by a to replace [(2A; + 2)' + (2A; — 2)] + [(2A; 
2)' + (2A; + 2)] and equation (13. 3p for k to replace [(2A;)' + 2k] and obtain 
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Proposition 3.5. Suppose n = 4k, k > 2. Then Di satisfies the following equation 

k 



(3.7, 



where the are the integers of subsection 3.4 



3.6. The equations in Bf and According to subsection 13. 21 the correspondences Di induce 
endomorphisms on the abelian subvarieties = Im{a + 1) C JCi and = Im{a — 1) C JCi 
which we denote by the same letter. 

On B^ we have a = 1. Inserting this into Propositions 13.41 and 13. 51 we finally ontain the following 
result. 

Theorem 3.6. On the abelian variety B" the endomorphism Di satisfies the following equation, 

(1) forn = Ak-2,k> 2, 

(3.8) X'^ + |:(&?-('2^)r')^^=0' 

(2) for n = Ak,k>2, 

(3.9) X'^^ + g (2 {^^^ + 2) b]-^ + Ak^b^^ - b'^_,^ X= = 0. 

On we have a = —1. Here we obtain 

Theorem 3.7. On the abelian variety P^ the endomorphism Di satisfies the following equation, 

(1) forn = 4:k-2,k> 2, 

(3.10) X' + {^J + (^2^)^^'"') = °' 

(2) for n = Ak,k>2, 

k-l 

(3.11) X'' -J2b']D{ = 0. 

Note that after proving Theorem [2] we can conclude that equation 03.111) means that the eigen- 
abelian variety of one of the roots of equation fl3.7p on P[ has dimension 0. 
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Proof. (1) is a direct consequence of Proposition 13.41 For n = 4k, n > 2 we obtain an equation 
of degree k by noting that [(2A;)' + 2k] = a[{2ky + 2k]. Subtracting equation (I3.3p from its own 
image by a and dividing by —2 we obtain the equation (I3.1ip on after replacing cr by — 1. □ 

4. Combinatorial preliminaries 

In order to find the zeros of fl2.8p . (12.90 . (13.80 . . . . , (13. lip we need some combinatorial properties 
relating our set up to the Hamming scheme from algebraic graph theory (see |MS] , [G] for back- 
ground information). In particular, we shall use the fact that the eigenvalues of the distance— 
transform are given by values of the Krawtchouk polynomials. For convenience, we will keep 
the presentation self-contained. Note that for the proofs of Theorems 1 and 2 only the cases 
k = n — 1 and k = n — 2 below are relevant. 

4.1. The distance— A; transform and its eigenvalues. Consider the group 

B" = Z^ = ({0,1}",©) 

of bitvectors of length n with componentwise addition mod 2. For x = (xi, . . . ,Xn) G B" and 
l/=(z/i,---,l/n)eB"let 

= Xi and d{x,y) = \\x — y\\ 

l<i<n 

denote their Hamming weight and distance. Let denote the set of bitvectors of length n and 
weight k where < k < n. 

For any field F (below we assume that the characteristic of F is 7^ 2), let 

Rn = i"[BT 

denote the vector space over F with B" as a basis. We consider the following endomorphisms of 

Rn' 

• The Hadamard transform is the endomorphism of Rn defined on basis elements x G B" by 

x^x=^ {-lyy y=^ Xxiy) y, 

where x-y is the scalar product, i.e., Xx '■ U ^ (-1)^'^ denotes the character of B*^ belonging 
to X. 
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• For < k <n the distance— k transform r„ is the endomorphism of Rn defined on basis 
elements x e B" by 

yeBi 

In other words ^ associates to x e B"^ the sum of all basis elements at Hamming distance 
k from X (changing k coordinates from to 1 or vice versa). 

Proposition 4.1. For < k < n, and for x eM^^ (0 < £ < n), the Hadamard transform x is an 
eigenvector of Tn^k with eigenvalue 



An,M = X.(B^) = E(-l)^(-)( 



n - t 
k — i 



Proof. First note that all the operators F„ ^ (0 < A; < n) commute, hence they have a common 
system of eigenvectors. Write 



= E E(-ir^'®^^^= E(-ir' E(-ir ]y- 

J/6B" zeB^ J/6B" \2eB^ 



where we have used (^-iy<y®^) = ^_i)a:-2/^_2^a;-z_ 
It is clear that the eigenvalue 



zeB^ 

corresponding to x depends only on the weight \\x\\ — i oi x, so that one can write Xn,k,e for it- 
Now for X e B^: 

n 

Y.Kk,it' = ^(-i)-tNi = ii-tY{i + tY-\ 

k=0 zGB" 

from which the above expression for Xn,k/ follows by comparison of coefficients of i*^. □ 
Remark 4.2. For n e N the Krawtchouk polynomials Pk{x;n) {0 < k < n) are defined by 

E Pk{i;n)z'^{l-zyil + zr-\ 

0<k<n 
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or equivalently, 

Pk{x;n) 



so that \n,k,e = Pk{^',n). We note the following well known and easily proved properties of these 
eigenvalues. 

'^n,k,e — {~^Y ■ '^n,n-k,e, 
^ ■ '^n,k,i = (^j^ ■ K,t,k- 

4.2. 5„-symmetry. Since the Hadamard transform and the distance— A; transforms are compat- 
ible with the natural action of the symmetric group Sn on B„ and on Rn, one can take quotients 
and consider the vector space 

It is convenient to take a polynomial model for this space, i.e., let 

denote the vectorspace of homogeneous polynomials in variables X,Y of degree n. Take the 
monomials 

= X^y"-^, 0<i<n 

as a basis, where is taken as the image of the elements of B^. Then the quotient action of the 
distance— /c transform has the matrix representation Gn,k — [fl'€,«]o<^ i<n' where 



9e,i = 



otherwise. 



The quotient action of the distance— /c transform may also be represented as a differential operator 

k 



j=Q 

on Tin- Then the eigenvectors take the convenient form 

Vn/ - VnAX, Y) = {X- YY{X + F)"-^ (0 < £ < n). 
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These polynomials form a basis of Tin adapted to the operators A^., with eigenvalues Xn,k/ (0 < 
k,e< n). 

Remcirk 4.3. In terms of the Krawtchouk polynomials 

e n 

k=0 k=0 

The remarkable fact that the Xn,k,e appear both as coefficients of the eigenpolynomials Vn,e and as 
their eigenvalues corresponding to Aj^.: 

^kVn,i = Xn,k,£ ■ Vn,i {0 < k,i <n), 

can be written equivalently as 




which is the orthogonality relation for the polynomials Pk{x; n) {0 < k < n). 

4.3. More symmetry. Let respectively denote the subspace of symmetric, respectively 
antisymmetric, polynomials in i.e. 

= {P e Tin I P{X, Y) = ±p{Y, X)}. 

Then obviously {f„,2£ ; < 2£ < n} is a basis of and {f„,2^+i ; < 2£ + 1 < n} is a basis of 
7i~. Since the operators A^ are symmetric with respect to X,Y, the subspaces and 7i~ are 
Afc-invariant. 

Let Tin, respectively , denote the subspace of polynomials in Tin where the variable Y appears 
only with even, respectively odd, powers, i.e. 

K = {p e I P{x, Y) = p{x, -Y)}, w^ = {penn\ p{x, y) = -p{x, -Y)}. 

Let 

p%X,Y) = {piX,Y)+p{X,-Y))/2 and p''{X,Y) = ipiX,Y) - p{X, -Y))/2 
denote the even and odd part of p{X, Y). We have Vn,e{X, —Y) — Vn,n-e{X, Y), hence 

K,e = {vn,e-Vn,n-e)/'2, 
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SO that the 2- dimensional subspace spanned by {vn/, Vn,n-e} has also {f ^ ^, v° f} as a basis. A 
degenerate situation occurs for n even and i = n/2, where fn,n/2 itself is an even polynomial, 
hence = '^^n,n/2 and v° „/2 ~ 0; '^^^Y have a one- dimensional subspace. 

From Xn,k,e = (—1)'^ ■ Xn,k,n-£ it follows that 



nl 



K,k/ ■ if ^ is even, 
K,k/ ■v°f, if /c is odd. 



and similarly 

{Ki,k/ ■ < ^ if is even, 
K,k/ ■ v^^g if k is odd. 

Hence, if k is odd, then the subspaces and are not Afc-invariant, they are rather A^- 
invariant with 

Moreover, if k is even and n is odd, then {t>^ ^ ; < £ < n/2} is a basis of H^^, and {f ° ^ ; < 
£ < n/2} is a basis of 7i°; 

Finally, if and n are even, then a basis of is {v^ ^ ; < £ < 72/2} U {f„,n/2}, and a basis for 
K is the same as for n odd. Note that in this case v'^ 2£ ^ and 2£+i ^ ' and, similarly, 
v° 21 £ f° 2^+1 £ ) because n and n — I have the same parity. 

As a consequence we obtain 

Proposition 4.4. (1) // n is odd and k is even, then the actions of Aj^ on the four invariant 
subspaces , Ti.~, H^, of dimension (n + l)/2 are isomorphic, as they all afford the Xn,k,e 
with < i < n/2 as eigenvalues. 

(2) If n and k are both even, then the invariant subspaces Ti^ and Ti^ (of dimension n/2) are 
not only different in dimension (dim7i+ = n/2 + l,dim7i~ = n/2), but the actions of Ak on 
these subspaces have complementary subsets of eigenvalues: {Xn,k,2e', < 2i < n/2} forTi^ and 
{Xn,k,2i+i ; < 2£ + 1 < n/2} for Ti.~. All of these are double eigenvalues, except Xn,k,n/2, which 
is simple. 

In the case of Proposition 14.41 (2) one can use H^, TC° to separate the eigenvalues as follows. 
Consider the invariant subspaces 

ri-n - rin II rin^ rin - rin II rin^ rin - rin II rin^ rin - rin I I rin- 
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Then we have the following. 
• if n = mod 4: 





dim 


eigenvalues 


eigenvectors 


ran^ 


^e 




n/A + 1 




'^n,k,2l 


< 


i < n/A 


' '-n 


n/4 




'^n,k,2i 


< 


i < n/A 


U—e 

rin 


n/4 


An,fc,2^+1 


^n,k,2e+l 


< 


i < n/A 




n/A 




^n,k,2e+l 


< 


i < n/A 



• if = 2 mod 4: 







dim 


eigenvalues 


eigenvectors 


rang 


^e 


' '-n 


{n 


+ 2)/4 


^n,k,2e 


'^n,k,2e 


< 


i < n/A 




(n 


+ 2)/4 


^n,k,2e 


'^n,k,2l 


< 


i < n/A 


rin 


{n 


+ 2)/4 


^n,k,2e+l 


'^n,k,2e+l 


< 


i < n/A 


-J/ — o 


{n 


-2)/4 


^n,k,2e+l 


^n,k,2£+l 


< 


i<{n- 2)/4 



5. Proofs of the main theorems 

5.1. Proof of Theorem [H Let the situation be as in Theorem [H i.e., suppose n = 2k + 1 > 3 
and consider the coverings of smooth projective curves X — ^ X Y with p„ of degree n and 
K etale of degree 2, satisfying Hypothesis 11.41 Let f : C ^ Y denote the associated covering of 
degree 2"~^. For a point y eY let p~^{y) = {xi, . . . ,Xn} and K~^{xi) = {xi,x[}. Then 

(5.1) f~^{y) = {^T + ■ ■ ■ + I ^ = 'or no even number of 's}. 

Since the correspondence D is independent of the point y & Y, we can identify f'^^{y) with the 
set of bit vectors of length n with an even number of components different from 0: 

(5.2) f-\y) = B"'^ := {(ei, . . . , e„) I = or 1, J] a even}. 

This gives us two additional structures on f~^{y), namely the addition © and the Hamming 
distance on B" *^. Denote by i?^ the corresponding subspace of -R„: 
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and define as in Section 4. Using these identifications the correspondence D on C induces 
the distance— (n — 1) transform r„ „_i on the vector spaces i?^ as well as the differential operator 
A„_i on the vector space ?^^. Now, according to Theorem 12 ■4[ the correspondence D satisfies an 
equation of degree k. Hence to complete the proof of Theorem [1] it suffices to show that A„_i 
admits the k eigenvalues (— l)^^''(2j + 1), < j < k. This follows immediately from Proposition 
14.41 since the only nonzero terms of 

An,n-1/ = Ei(-1)^Q L-'l-j) 

are those where j = i — 1 and j = £ as nonzero summands, so that 

A„,.-M = (-i)MQ(V)-(D(V)) 

= {-lY{n-2£) 

= {-l)''+\2{k + for 0<i<n. 

Setting i = k — I, this finishes the proof. □ 

5.2. Proof of Theorem [2]. Let the situation be as in Theorem [2], i.e., suppose n = 2A; > 4 
and consider the coverings of smooth projective curves X — ^ X Y with p„ of degree n 
and K etale of degree 2, satisfying Hypothesis II. 4[ For z = 1, 2 let /j : Cj — * y denote the 
associated covering of degree 2"~^. For a point y E Y the fibre f^^{y) is given as in (15.11) and 
will be identified with B"''^ as in (15. 2p . Defining and as in Section 5.1 and using these 
identifications, the correpondence Di on Ci induces the distance— (n — 2) transform Tn,n-2 on the 
vector space as well as the differential operator A„_2 on the vector space TV^. Since a = 1 on 
the abelian subvariety and cr = —1 on , this implies that under the assumption a = 1 the 
correspondence -Djl^cr induces the operator A„_2 on the subspace Ti^^, and, similarly, under the 
assumption a = —1 the correspondence Di\p^ induces the operator /S.n-2 on the subspace Ti^*^. 

Suppose first that n = Ak > A. According to Theorems 13.61 and 13.71 Di\B'^, respectively Di\p^, 
satisfies an equation of degree A; + 1, respectively k. Hence it suffices to show that A„_2 admits 
the k + 1 distinct eigenvalues 8(A; — — 2k, < I < k on the vector space 7i^^ and the k distinct 
eigenvalues — 8(A; — + 10k — 8i — 2,0 < i < k — 1 on the vector space 

According to the table at the end of Section 4, the eigenvalues of A„_2 are A„_„_2,2^5 < i < k, 
on and A„,„_2,2£+i, < i < k - 1, on H'''. 
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In the formula 

(5.3) A.,._2,=E,(-i)^Qe^y 

only the three terms for j = i — 2,i — l,i are nonzero. So, for < i < n, we obtain 

A„„.-v=(-i)'(Q(''-')-(or7') + 0("^')) 
= (-1)' (("-/)-*). 

Hence 

Xn,n-2,2i 21 = 8ik-e)'- 2k 

A„,n-2,2£+i = -((''-f-') - 2/ - 1) = -8(A; - if + 10k-8£-2 
which completes the proof for n = Ak. 

The proof for n = 4A; — 2 is essentially the same. We have to compute the eigenvalues of A„_2 on 
Ti"*^ and 'H~'^. According to the last table in Section 4 and fl5.3l) they are 

Xn,n-2,2i = {"""l'^') " 2/ = 8(A; - if -10k + 81 + 3 

A„,„-2,2£+i = -iC't') - 2/ - 1) = -8(A; - if + 18k - 16i - 9. 
This completes the proof of Theorem O □ 

5.3. The correspondences associated to the distance— transform for k < n — 3. For 

k < n — 3 the associated correspondences are, 

• when n is odd, 

A,fc := {{Xi + ... + Xn,x[ + ... + X'f. + Xk+1 + . . . + Xn)} C Ci X d 

with image Dk in C x C. Then the equations in Proposition 12.11 show that the eigenvalues 
of the associated endomorphism of JC can be computed from those of D and the eigen- 
abelian varieties are the same as those of D; 

• when k and n are even, 

A,fc := {{Xi + ...+Xn,x[ + ...+ X'k + Xk+l + . . .+ Xn)} (Z CiX Ci 

with reduced image Di in Ci x d. Then the equations in Proposition 13.21 show that the 
eigenvalues of the associated endomorphisms of JCi can be computed from those of Di 
and the eigen-abelian varieties are the same as those of Di. 
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Note that odd values of k will give us correspondences between Cj and C^^i. 

So, using Propositions 12.11 and 13.21 and the calculations following them, we obtain yet more com- 
binatorial identities. 

6. The dimensions of the eigen-abelian varieties 

Let n > 3 be an integer. In order to have a unified statement, we consider, for odd n, the 
curve C as Ci and the correspondence D as Di (see diagram 11.31) . We will write systems of 
linear equations whose solutions are the dimensions of the eigen-abelian varieties of Di. These 
equations will be obtained by computing the analytic traces of the powers of Di in two different 
ways. Finally, we use these equations to compute the dimensions for n < 10. First we see that 
the eigen-abelian varieties can be parametrized explicitly. 

6.1. Geometric description of eigen-abelian varieties. Choose a point y of Y where p„ is 
not branched and, let Xi, . . . , a;„ be the points of Pn^{y) and xi,x'i, . . . , x„, xj^ their inverse images 
in X. Fix z = 1 or 2 and assume that xi + . . . + a;„ G Cj. As in (15.11) we identify the fiber fi^^{y) 
when n is odd, resp. {fiiTi)~^{y) when n is even, with the set B"'*^ of bit vectors of length n with 
an even number of components different from 0. Conversely, let t(ei,...,e„) = + ■ ■ ■ + x^ denote 
the point of C corresponding to (ei, . . . e„) G B" '^ where x^' = x, if = and x^' = x^ if Cj = 1. 

As in Section 5, the correspondence Di on the curve Ci induces the distance— A; transform r„ ^ 
on the vector space where k = n — 1 if n is odd and k = n — 2 if n is even. 

According to Proposition 14.11 for each £ G {0, . . . , n} and x G B^ the Hadamard transform 

x^x= ^(-1)^-^?/, 
is an eigenvector for Tn^k with eigenvalue 

i 

Under the identification of B"'^ with p~^{y), resp. {fiiTi)^^{y), the Hadamard transform x 
corresponds to the divisor 

on Ci. Recall that k = n — 1 if n is odd and = n — 2 if ra is even. We have proved 
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Proposition 6.1. The eigen-abelian subvariety of JCi for the eigenvalue Xn,k,e is generated by 
divisors of the form X]j/gB"(~-'-)^^ '^j/ where x is fixed, after substracting a fixed divisor of the 
correct degree. 

The map 

X ^ Div^Ci 

P ^ (^P + n Ci - (ap + n Ci 

induces a map from the Prym variety P{X X) of X X to JC which is easily seen to be 
an isogeny to its image. For n odd, let d\ be the dimension of the eigen-abehan variety of the 
eigenvalue A of Di. For n even, let d\, resp. ex, be the dimension of the eigen-abelian variety of 
the eigenvalue A of Di in P^, resp. B^. For the special values i = and £ = 1 we obtain 

Corollary 6.2. 1. For n odd the eigen-abelian subvariety of JCi for the eigenvalue n is fi*JY. 
The eigen-abelian subvariety of JCi for the eigenvalue —n + 2 is the image of P{X —>■ X). In 
particular, dn = gy and d_n+2 = 9x — ^■ 

2. If n is even the eigen-abelian subvariety of JCi for the eigenvalue (2) is {fj.iTi)*JY. The 
eigen-abelian subvariety of JCi for the eigenvalue — ("-^K"-^) ifi^ image of P{X — > X). In 
particular, e^n-^ = gy and d (n-i)(n-4) = gx — 

6.2. The case n = 2k + 1 odd. Recall that d\ is the dimension of the eigen-abelian variety of 
the eigenvalue A of Z^i. Our first equation is 

k 
j=0 

Since we already know dn and d-n+2 from Corollary 16.21 we now need k — 2 independent linear 
equations. 

An endomorphism D of an abelian variety A naturally acts on the tangent space TqA of A at 
the origin as well as on H^{A,Q). We denote tTa{D) the analytic trace of D, i.e., the trace of 
D as an endomorphism of TqA, and tTr{D) the rational trace of D, i.e., the trace of D as an 
endomorphism of H^{A, Q). Then, for every i {< k — 2), we have 

k 
j=0 

Now 

tiaiDi) = ItTriDi) = degipi) - \^c, ■ D[ 
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by [BLj page 334 Proposition 11.5.2. Since deg{Dl) = {deg{Di)Y = n^, it remains to compute the 
intersection number A^^^ ■ D[ in order to obtain a complete system of equations. For this we use 
induction on £ and the equations of Proposition 12. H namely 

(6.1) ieven Di{z) = + 4dI{z) + . . . + ^^^D^-^z) + + {n - i)]{z) 

(6.2) iodd Di{z) = a{D^{z) + a^Dfiz) + . . . + 4_^Di-\z) + + {n - iy]{z) 

where the coefficients a^i_2m Proposition 12. 3[ 

To compute the trace of [£' + {n — £)], we need to count the points z = Xi + . . . + Xn such that, 
after possibly renumbering the Xi, we have 

Z = x[ + . . . + x'^ + Xi+i + . . .+ Xn- 

This happens only when £ = 2 and X2 = x'^., so that /t(xi) is a ramification point of p„. Each such 
ramification point gives 2"^'^ points of [2' + (n — 2)] • Ag^. So we obtain 

[f + (n-£)]-Ag^=0 

for £ ^ 2 and 

[2' + (n - 2)] • Ag^ = 2"-3 . deg{Rx/Y) = T-\2gx - 2 - A{2gY - 2)). 

6.3. The case n even. We will treat the case n = 4k, the case n = 4A; — 2 is similar. Recall that 
dx, resp. ex, is the dimension of the eigen-abelian variety of the eigenvalue A of Di in P[, resp. 

B!l . Here we first have the two equations 

fc-i 

^ 0?-8(fc-i)2+10fc-8j-2 = gCi — 1, 
j=0 

k 

j=0 

Since we already know d („-i)(n-4) and e(n\ from Corollary 16.21 we now need 2A; — 1 independent 

2 {2) 

linear equations. 

Here we compute the analytic traces of Di and Di in two different ways. For every i < k — 1 
we have 

k 

tTa{Df) = J^i^ik - J? - 2kY e8(fc_,)2_2fc 
j=0 
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and 

fe-l k 

tr„(5f) = ^(-8(A; - 1)^ + 10k - 8j - 2)^ rf_8(fc-ip+iofe-8,-2 + J](8(fc - jf - 2A;)^ e8(fc_,)2_2fc. 

j=0 j=0 

On the other hand 

tr,(Df) = ItTriDj) = deg{Dl) - \/\c. ■ 

and 

tr„(5f) = ltr,(5f) = degm - iAg^ ■ 

by [BLl page 334 Proposition 11.5.2]. Since deg{Df) = {deg{D^)Y = (f)^ and deg{Df) = 
{deg{Di)Y = (^)\ it remains to compute the intersection numbers • -Df and Ag. ■ Df in 
order to obtain a complete system of equations. For this we use induction on i and the equations 
of Proposition 13.21 which are in this situation 

e-i 

(6.3) D',{z) = Y^h^^Wliz) + {^}a'[2l' + {n - 2l)]{z). 
On JCi they become 

(6.4) D',{z) = Y^h'pl^z) + {£}[2£' + (n - 2£)](z). 

Here the coefficients 6^ are given by Corollary 13.31 The trace of [2£' + (n — 2£)] is the same as in 
the case n odd. 

6.4. The case n = 3. For n = 3 the correspondence D\ has two eigenvalues: —1 and 3. By 
Corollary 16.21 the eigen-abelian varieties are the images of the Prym variety oi X X and of JY 
respectively. 

6.5. The case n = 4. For n = 4 the correspondence Di has three eigenvalues: on ^ —2 and 
6 on B1 . By Corollary 16. 2[ the eigen-abelian variety for is the image of the Prym PiX X) 
and the eigen-abelian variety for 6 is the image of JY . To compute e_2 we use the equation 

e_2 + 66 = gc, = 9x 

from which it follows that e_2 = gx ~ 9y- 

In particular, in this case the three Prym varieties Pf , P2 and P{X — > X) are isogenous. 
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6.6. The case n = 5. When n = 5 the correspondence Di has the three eigenvalues —3,1,5. 
From CoroUary 16.21 we deduce that d-^ = gx — ^ and d^ = gy- Now we have the equation 



ci_3 + + 4 = g^^ = 4{gx - S-y) + 1 
which gives di = 3{gx — 1) — 5{9y — !)• 

6.7. The case n = 6. For n = 6 the correspondence Di has the eigenvalues —5, 3 on Pf and the 
eigenvalues —1, 15 on i?f . We already know that d-^ = gx ^ ^ and eis = (/y. In addition we have 
the two equations 

d_5 + d3 = gc,-l = i{gx - 1 - 2{gY - 1)) 
e_i + ei5 = ^c, = 4:{gx - 1 - 2(^y - 1)) + 1 

which give 

ds = S{gx - 1) - 8{gY - 1), e_i = 4((7x - 1) - Hgr - 1). 

6.8. The case n = 7. For n = 7 the eigenvalues of Di are —5, —1, 3, 7. We know d-5 = gx — I 
and dj = gy- To compute (i_i and c?_3 we use the equations 

rf_5 + d_i + ds + dr = g^^ = 16{gx - 1 - ^{gv - 1)) + 1 
—5d-5 — d-i + Sds + 7d-j = 7 

to obtain 

= W{gx - 1) - 35{gy - 1), d, = 5{gx - 1) - U{gy - 1). 

6.9. The case n = 8. For n = 8 the endomorphism Di has the eigenvalues —14, 2 on Pj'^ and 
—4, 4, 28 on _Bf . We know d^u = gx — ^ and 628 = gy- Here the additional equations are 

d_16 + (i_i4 + (i2 + e_4 + 64 + 628 = fi'c, = 2^(5'x - 1 " 4(5fy - 1)) + 1 
e_4 + 64 + 628 = 9a = 2'(^X - 1 - 4(^y " 1)) + 1 
-16rf_i6 - 14c/_i4 + 2^2 - 46_4 + 464 + 28628 = 28, 

and we obtain 



d2 = I5{gx - 1) - 64((7y - 1), 6_4 = lOigx - 1) - M9y - 1), 64 = 6igx - 1) - 20igy - 1). 
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6.10. The case n — 9. For n — 9 the eigenvalues of Di are —7, —3, 1, 5, 9. We have d_7 — gx — ^ 
and dg — qy- We have the equations 

d_7 + C?_3 + di + 4 + dg = 26((^;^-l)-5(^y-l)) + l 

-7d_7 - 3d_3 + di + 54 + 9^9 = 9 

49d_7 + 9d_3 + di + 254 + 814 = 7 • 26(c/x - 1) - 3 • 9 • 2^{gY - 1) + 81 
which give 

d_3 = 21(^x - 1) - 105(^y - 1), 4 = 35(^x - 1) - 189(^y - 1), 4 = 7{gx - 1) - 27(^y - 1). 

6.11. The case n = 10. Here the eigenvalues of are —27, —3,5 on P[, —3, 13,45 on B![ and 
d-27 — Qx — ^1 €-45 = Qy. The equations are 

d_27 +C^-3 +4 +e-3 +ei3 +645 = 27((^x - 1) - 6(^y - 1)) + 1 

e_3 +ei3 +645 - 26((^^ - 1) - 6(^y - 1)) + 1 

-27(i_27 -3rf-3 +54 -3e_3 +13ei3 +45e45 = 45 

-3e_3 +13ei3 +45e45 = 45 - 26((^;, - 1) - 10(^y - 1)) 

and we have 

d_3 = 28(^x - 1) - 160(^y - 1), 4 = 35(^x - 1) - 224(^y - 1), 
e_3 = 56(^x - 1) - 350(5y - 1), ei3 = 8(5x - 1) - 35(5y - 1). 

7. A REMARK FOR THE DISTANCE-(n - 1) TRANSFORM FOR n ODD 

In this particular case the action of r„,„_i on 7i+ (or on any of or Ti^ or has the 
characteristic polynomial 



e=i 



where m — (n + l)/2. In terms of this action this means that. 



C+(X) = det 
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-n X -2 
-n + 1 X -3 
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Note that the eigenvectors {Xn,n-i,2i < i < m} span the space under consideration. The fact 
that this determinant factors as mentioned before can be proved directly using elementary row 
and column operations with induction. On the other hand, there is a standard evaluation of the 
determinant of a tridiagonal matrix: let ai, 02, . . . and 61, 62, • • • be variables and define, for m > 0, 
the (m + 1) X (m + 1) matrix M^™) = M(™)(ai, 02, ... ; h, 62, • • •) by 



Then 
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ai 
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■ det M("^) 




det M(™-^) 



which by induction gives 



detM(™)= J2 (-ly^"^^""'' 

0<2 j<m 



where 



tti^bi^ai^bi^ ■ ■ ■ tti.bi 



l<ii<Ci2<C-"Cjj<r7i 

the notation x <^ y meaning that x + 1 < y. We note in passing that this sum has a combina- 
torial interpretation in terms of "matchings", and the determinant evaluation as a second order 
recurrence points to a relation to orthogonal polynomials (see e.g. [G]). 
Now 

C+(X) = (X - m) ■ det M("-i) - (m^ - 1) ■ det M^"'-^\ 

where (ai, 02, 03, • • •) = (^1; -2, -3, . . .) and (61, 62, ■ ■ ■) = -n + 1, -n + 2, . . .). 

The fact that C^{X) factors into very simple linear factors leads to a surprisingly simple re- 
currence for the coefficients cf^^ in this particular situation, which is not at all obvious from its 



definition, nor from its combinatorial interpretation. 
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